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ABSTRACT 

In this correspondence, we investigate two important structural properties of block 2 - 
ary PSK modulation codes, namely: linear structure and phase symmetry. For an AWGN 
channel, the error performance of a modulation code depends on its squared Euclidean distance 
distribution. Linear structure of a code makes the error performance analysis much easier. 
Phase symmetry of a code is important in resolving carrier-phase ambiguity and ensuring 
rapid carrier- phase resynchronization after temporary loss of synchronization. It is desirable 
for a modulation code to have as many phase symmetries as possible. In this paper, we 
first represent a 2*-ary modulation code as a code with symbols from the integer group, 
S 2 *.psk = {0, 1, 2, ... ,2* - 1}, under the modulo-2* addition. Then we define the linear 
structure of block 2*-ary PSK modulation codes over ^cpsk w ifh respect to the modulo-- 
vector addition, and derive conditions under which a block 2*-ary PSK modulation code is 
linear. Once the linear structure is developed, we study phase symmetry of a block 2 -ary 
PSK modulation code. In particular, we derive a necessary and sufficient condition for a block 
2 / -ary PSK modulation code, which is linear as a binary code, to be invariant under 180 /2 
phase rotation, for 1 < h < L Finally, a list of short 8- PSK and 16-PSK modulation codes is 
given together with their linear structure and the smallest phase rotation for which a code is 


invariant. 


ON LINEAR STRUCTURE AND 
PHASE ROTATION INVARIANT PROPERTIES OF 
BLOCK 2 f -PSK MODULATION CODES 

1. Introduction 

As the application of coded modulation in bandwidth-efficient communications grows, there 
is a need of better understanding of the structural properties of modulation codes, especially 
those properties which are useful in: error performance analysis, implementation of optimum 
(or suboptimum) decoders, efficient resolution of carrier-phase ambiguity, and construction 
of better codes. In this paper, we investigate two important structural properties of block 
2'-ary PSK modulation codes, namely: linear structure and phase symmetry. For an AWGN 
channel, the error performance of a modulation code depends on its squared Euclidean dist ance 
distribution [1-4]. Linear structure of a code makes the error performance analysis much easier 
[2, 4]. Furthermore, it may lead to a simpler implementation of encoder and decoder. Phase 
symmetry of a code is important in resolving carrier-phase ambiguity and ensuring rapid 
carTier-phase resynchronization after temporary loss of synchronization [1, 5-8]. It is desirable 
for a modulation code to have as many phase symmetries as possible. 

Suppose the integer group {0, 1, 2, . . . , 2* - 1} under the modulo-2 / addition, denoted 
So^.psKi chosen to represent a two-dimensional 2^-PSK signal set. Then a block 2 -ar\ 
PSK modulation code C of length n may be regarded as a block code of length n o\er the 
integer group i^-PSKi and a codeword in C is simply an n- tuple over Sj*. psk- ^ each integer 
in S^cpsK * s r e P resen f e< l by its binary expression of t bits, then a block code of length n 
over S 2 t. psk can be considered as a binary block code of length in. The resultant binary 
code is linear if it is closed under the component-wise modulo-2 addition. Most of the known 
block 2^-ary PSK modulation codes are linear as binary codes. A linear code in this sense 
is not necessarily closed under the component-wise modulo- 2* addition. For two integers s 
and s' in S 2 <_ PSK , the squared Euclidean distance between two signal points represented by s 
and s' respectively depends only on s — s' (modulo 2 / ), but is not always determined by the 
Hamming distance between the binary expressions of s and s'. For an additive white Gaussian 
noise (AWGN) channel, error performance of a modulation code is determined by its squared 
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Euclidean distance distribution. If a code C over Sj'-psk is either closed under the component- 
wise modulo- 2 l addition or a union of relatively small number of cosets of a subcode which 
is closed under the component-wise modulo- 2* addition, then the error performance analysis 
of C is much easier than a code without such a property [2, 4]. In this paper, we present 
a condition for a code over S 2 <. ?SK , which is linear as a binary code, to be closed under 
the component- wise modulo- 2* addition. In particular, we present a necessary and sufficient 
condition for a basic multilevel block code over 5 2 /.psk i which is linear as a binary code, to 
be closed under the component-wise modulo-2 7 addition. 

An important issue in coded modulation is the resolution of carrier-phase ambiguity. 
Several methods have been proposed to resolve the carrier-phase ambiguity for coded PSK 
modulations [6, 8, 9], In these methods, the phase- rotation invariant property of a code over 
S 2 cpsk plays the central role. Tanner [8] has proposed a simple phase ambiguity resolution 
method for 2 7 -ary PSK modulation codes which are invariant under 360° /2 7 phase shift. In 
this paper, we present a necessary and sufficient condition for a code over S’jcpsKi which is 
Unear as a binary code, to be invariant under 1 80° /2^ — 71 phase shift with 1 < h < £. 

Finally, we give a list of short block 8-PSK and 16-PSK modulation codes together with 
their closure (or linear) properties under the component-wise modulo-2 addition, the smallest 
phase shifts for which these codes are invariant, and other parameters. 


2. Linear Block 2^-PSK Modulation Codes 

Let l be a positive integer. Suppose the integer group {0, 1, 2, . . . , 2 / — 1} under the modulo- 
2* addition, denoted S 2 /. PSK , is used to represent a two-dimensional 2 7 -PSK signal set. We 
define the distance between two integers $ and s' in S 2 t. P sk> denoted d(s,s '), as the squared 
Euclidean distance between the two 2 7 -PSK signal points represented by s and s' respectively. 
Then d(s, s') is given below: 

d(s,s') = 4sin 2 (2 _/ tt(s — s')) . (2.1) 

Let d, denote d(2 ,-1 ,0). From (2.1), we see that 

d, = 4sin 2 (2*" / ' 1 7r). 
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For a positive integer n, let ■FJ'-psa' denote the set of all n-tuples over S^'-psk- ^ e ^ ne 
the distance between two n-tuples v = (t)\, vj , . . . , v n ) and v' = (vj, v' 2 , ■ • • , wj,) over SV-PSKi 
denoted d(v, v'), as follows: 

<*(v,v') = ^div^v'j) (2.2) 

j=i 

Then it follows from (2.1) and (2.2) that 

d(v, v') = d(v — v', 0) (2.3) 

where ” denotes the component-wise modulo-2* subtraction and 0 denotes the all-zero 
n-tuple over S 2 < -psk- For an n '^ u P^ e ^ over ^2 *-psk> define |v|j as follows: 

|vU = d(v,0). (2.4) 

We may regard that |v|^ is the squared Euclidean weight of v. 

Consider a block code C of length n over S 2 *_psk* m ^ n ^ murn distance of C, denoted 
D[C] y with respect to the distance measure d ( *, •) given by (2.2) is defined as follows: 

D[C] = min |d(v, v') : v, v' e C and v ^ v'}. (2.5) 

If each component of a codeword v in C is mapped into the corresponding signal point in the 
two-dimensional 2*-PSK signal set, we obtain a block 2^-PSK modulation code with minimum 
squared Euclidean distance D[C ]. The effective rate of this code is given by 

*[C] = ^ log, |C|, (2.6) 

which is simply the average number of information bits transmitted per dimension. 

Let u = (uj, «2> • ■ • i u n) and v = (v 1; v 2 , . . • , t> n ) be two n-tuples over S 2 *. PSK . Let u + v 
denote the following n-tuple over S 2 t.psK : 

U + V = (ui + v u u 2 + t; 2) - • • , u n + t»„), 

where u, + tf, is carried out in modulo- 2* addition. A code over the integer group S 2 t.psK * s sa ^ 
to be linear with respect to (w.r.t.) H + w , if C is closed under the component-wise modulo- 2* 
addition, i.e., for any u and v in C, u + v is also in C. It follows from (2.3) to (2.5) that, for 
a linear code C w.r.t. +, we have 

D[C] = min {jv^ : v € C-{0} J. (2.7) 
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As a result, for a linear code C over S 2 t.psK w -r t. +, the error performance analysis of C 
based on the distance measure d(-,-) is reduced to that of C in terms of the weight measure 
| • |«j. This simplifies the error performance analysis and computation of code C [2, 4]. 

Let (61, 6 2 , • • • , bt) be the binary representation of an integer s in S 2 <. PSK , where and b t 

t 

be the least and most significant bits respectively. Then s = ^6,2‘ 1 • Let v = (vi, v 2 , ■ ■ • , v n ) 

.=1 

( 

be an n-tuple over S 2 <_ PSK with v j — ^v,j2* -1 and v t] € {0, 1} for 1 < i < t and 1 < i < n. 

1=1 

Then v can be expressed as the following sum: 

v = v (1) + 2v (2) +--- + 2 / " 1 v (/) , (2.8) 

where = (v},,v 2l) . .. ,v ni ) is a binary n-tuple, for 1 < i < l- We call the z-th binary 
component n-tuple of v. The sum of (2.8) may be regarded as the binary expansion of the 
n-tuple v. For 1 < i < i, let C x be a binary (n, k t ) code with minimum Hamming distance <5,. 
Define the following block code C over 5 2 /. PSK , 

C = Cj + 2C 2 + • • • + 2'- 1 C, 

= (v (1) + 2 v (2) + - - ■ + 2'" : v (i) € C, for 1 < * < t) . (2.9) 

The code C defined by (2.9) is called a basic multi-level code. Basic multilevel codes were first 
introduced by Imai and Hirakawa [10] and then studied by other [3, 11, 12]. For 1 < * < 

C, is called the i-th binary component code of C. The minimum distance of C is 

D[C] = min 5 t d t , (2.10) 

i<'<* 

where d, = d(2‘ -1 , 0). If every component of a codeword in C is mapped into a signal point in a 
two-dimensional 2^-PSK signal constellation, then C is a basic multi-level 2^-PSK modulation 
code with a minimum squared Euclidean distance, 

D[C] = min^{46, sin 2 (2 ,-/_1 7r)}. 

For n-tuples u and v over 5 2 /. P sk> let u ® v denote the n-tuple over 5 2 /. P ski such that 
the i-th binary component n-tuple of u ® v is the modulo-2 vector sum of the i-th binary 
component n-tuple of u and the i-th binary component n-tuple of v. A code C over S 2 *. P sk is 
said to be linear w.r.t. ©, if C is closed under addition ©. Most of the known block codes for 
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^-PSK modulation are linear w.r.t. ®. A linear code w.r.t. © is not necessarily linear w.r.t. 
+. In the following, we will derive a condition for a linear code w.r.t. © to be linear w.r.t. + . 

Let u and v be two n-tuples over S 2 '-psk> and let w denote u + v. For 1 < * < t, let the i- 
th binary component n-tuples of u, v and w be represented as u (,) = («!,, u 2l , . . . , u m ), v (,) = 
(t>i„v 2 o and w (,) = {w u ,w 7 „ . . . ,w nt ), respectively. Then the following recursive 

equations hold [13]: 


w }l = u ; , © v Jt © x ; i, for 1 < i < t, 

(2.11) 

Xj, — © (uji_j © t/jj_i)ij,_i , for 1 ^ i ^ 

(2.12) 

o 

II 

*■*» 

H 

(2.13) 

For 1 < i < l, let c^'^u, v) be defined as 


c (,) (u,v) = (li„I 2 , 

(2.14) 

For two binary n-tuples, a = (a 2 , a 2 , . . . , a„) and b = (fci, 6 2 , . . . , b n ), let a • 

b be defined as 

a ■ b = (fli • a 2 • • i a n ■ b n ), 


where a } • 6 ; denotes the logical product of a } and b y 


It follows from (2.11) to (2.14) that for 1 < i < i, 


c ( ‘ +1) (u, v) = u (,) • v (,) © (u (,) © v (,) ) • c (,) (u, v). 

(2.15) 

Let c(u, v) be defined as 


c(u, v) = c (1) (u, v) + 2c (2) (u, v) + •■■ + 2 /-1 c (/) (u, v). 

(2.16) 


Then, 

u + v = u © v © c(u, v). (217) 

Now consider a block code C over S 2 *.psk which is linear w.r.t. ©. Let u and v be two 
codewords in C. Then it follows from (2.17) that u -I- v € C if and only if 

c(u,v) € C. (218) 


For 1 < i < £, let C ^ and C, be defined as 

C {i) = { v (,) : v (1) + • • ■ + 2 ,-1 v ( * ) + • • • + 2 /_1 v (/) € C } , 
C, = {v (,) : 2 ,_1 v (,) € C } . 
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(2.19) 

( 2 . 20 ) 


By definition 


c, c c (,) . 


( 2 . 21 ) 


Since C is linear w.r.t. ®, C^ and C, are also linear w.r.t. ® and 

Ci + 2C 2 + • • • + 2* _1 C< C C, (2.22) 

where the equality holds if C is a basic multilevel code. For binary codes C and C' of the 
same length, let C ■ C' be defined as 

C ■ C' = |u • v : u € C and v £ C'j. 

Now we present two lemmas regarding to the closure property of a 2CPSK code. 

Lemma 1: Suppose that C is a linear code over S 2 «.psk w -r.t. ® and for 1 < i ’ < i, 

C (,) • C (,) C C, +1 . (2.23) 

Then C is closed under the component- wise modulo- 2 l addition, and hence is linear w.r.t. -f . 

Proof: By induction, we show that for 1 < i < t 

c (0 (u,v) 6 C.. (2-24) 

Since c (1) (u, v) = 0,c (1) (u, v) € C\. Suppose that c (j) (u, v) € C } for 1 < j < i < t- Since C (,) 
and C, +1 are linear w.r.t. ®, it follows from (2.15), (2.21) and (2.23) that c (,+1) (u, v) € C, +] . 
Consequently (2.18) follows from (2.16), (2.22) and (2.24), and this lemma holds. A A 

Lemma 2: Suppose that C is a linear basic multilevel code over 5 2 <.psk w -*.t. ®- Then 

C(= Cj -f 2C 2 -| V 2 l ~ l C e ) is closed under the component-wise modulo- 2 / addition, if and 

only if 

C, C,CC l+1 , for 1 < i < f . (2.25) 

Proof : Only if part: Let u (or v) denote the n-tuple over S 2 t. psk whose i-th binary 
component n-tuple is £ C, (or € C,) and whose other binary component n-tuples are 
the all-zero n-tuple 6. Assume that u + v € C. It follows from (2.11) to (2.13) that for these 
specific u and v, 

Xji+i = for 1 < i < l . (2.26) 
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From (2. 14), (2.18) and (2.26), we see that 

c (,+1) (u, v) = u (,) • v (,) € C,+ j. 

That is, C, • C, C C.+j. 

If part: Since C is a basic multilevel code, C, = for 1 < t < £■ Then if part follows from 
Lemma 1. 

3. A Necessary and Sufficient Condition for a 2^-PSK Modulation 
Code to be Invariant Under 180°/2^ -fc Phase Shift with 1 < h < 

£ 

Now we consider the phase symmetry of a block 2*-ary PSK modulation code. To determine 
the phase symmetry of a code, we need to know the smallest rotation under which the code 
is invariant. 

For 1 < h < £, let 2 />-1 I denote the n-tuple over S 2 i_ PSK whose h- th binary component 
n- tuple is the all-one n-tuple and whose other binary component n-tuples are the all-zero 

n-tuple. A code C of length n over 5 2 cpsk is said to b e invariant under 180°/2* _h phase shift 

if for any codeword v in C, 

v + 2 a_3 I € C. (3.1) 

By letting u = 2 h-1 l in (2.11) to (2.16), we obtain the following equations: 

( 1 ) 

w } , = v } , © for l<t'<^. (3.2) 

(2) If h < £, then 

Xji = Vji-iXji-i, for h < i < £. (3.3) 

(3) 

x jh = 1. (3-4) 

(4) If 1 < h, then 

x } , = 0, for 1 < i < h. (3.5) 

It follows from (3.2) to (3.5) that we have Lemma 3. 


- 8 - 


Lemma 3: For 1 < h < l, a linear code C over Sj'-psk wr -t- €> is invariant under 180* /2^ h 
phase shift if and only if for any codeword v (1) + 2v (2) + • • • + 2 ,_1 v ( ^ in C, 

2 fc-1 j -j- 2*v^^ + 2 a+1 • v* fc+1 ^ + • ■ ■ + 2 /_1 (v^ • v (fc+I) v (/_1) ) € C, (3.6) 

where 1 denotes the all-one n-tuple. 

AA 

If C is a linear basic Mevel code w.r.t. ®, denoted C x + 2C 2 + • ■ • + 2 t ~ l C t , then the necessary 
and sufficient condition (3.6) is expressed as follows: 

(1) 

1 6 c h , and (3.7) 

(2) 

if h<l, then C H • C h+1 C 3 . i C C }) for h + 1 < j < t (3.8) 

Obviously, a linear code C over S 2 e. psk w -r.t. + is invariant under 180°/2 ,_h phase shift, if 
and only if 1/, € C. 

4. Code Examples 

In Table 1, seven basic multilevel block codes [3] and four nonbasic block codes for 8-PSK 
and 16-PSK modulations are given. The number of states of a trellis diagram for each basic 
multilevel block code is computed based on the numbers of states of trellis diagrams for its 
binary component codes [14]. Among four nonbasic codes, two zero-tail Ungerboeck trellis 
codes for 8-PSK modulation [1] are shown. In Table 1, V n , P n ,P^,RM tJ ,s-RM l} and ex-Golay 
denote the set of all the binary n-tuples, the set of all even weight binary n-tuples, the dual 
code of P n which consists of the all-zero and all-one n-tuples, the j-th order Reed- Muller 
code of length 2', a shortened j-th order Reed-Muller code of original length 2', and the 
extended (24,12) code of binary Golay code. F\ and F 2 denote two codes over {0,1, 2, 3} 
which are defined as following [4]. Let p(xi, x 2 , ■ ■ • , xjJ be a boolean polynomial which is used 
to represent the binary 2 h -tuple whose i-th bit is given by p(*i, i 2 , • • • , t*) where (ij, tj, • •• , i*) 

h 

is the binary representation of the integer i — 1, i.e. i — 1 = 5Z*;2 J-1 • Let g h l denote the 



Next we consider the phase rotation invariant property of codes given in Table 1. Since 
codes C[1],C[4],C[5],C[6] and C[ll] are linear w.r.t. + and I is contained in Pf, RM, t} or 
ex-Golay, there codes are invariant under 180*/2* J phase shift. It follows from the properties 
(i) and (ii) of Reed-Muller codes that codes C[8], C[9] with n = 0 mod 4 and C[10] are readily 
shown to meet the conditions given by (3.7) and (3.8) with h = 1. Code (7(2] is shown to 
contain 21, and therefore is invariant under 90° phase shift. Code C[3] contains 2 2 I only and 
is invariant only under 180° phase shift, and code C[ 7] does not contain even 2 2 1. 
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